(http://www.peishuttle.com/) offers service between PEI and Halifax. 3 days advance reservation is recommended.